طراحی مدل مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن اولویت بندی پنجره‌های زمانی مشتریان

مسئله مسیریابی وسیله نقلیه دارای کاربرد های فراوانی در شبکه های حمل و نقل و مدیریت زنجیره تامین است. مدل هایی که بر اساس مسئله کلاسیک مسیریابی وسیله نقلیه ارائه شده است، هر کدام به نوبه خود این مسئله پایه را کامل تر کرده و فرضیات بیشتری از دنیای واقعی را در نظر گرفته است. در این پژوهش به بررسی مسئله مسیریابی وسیله نقلیه ناهمگن با در نظر گرفتن چندین دپو توزیع کالا و اولویت بندی پنجره های زمانی مشتریان پرداخته شده است. مسئله ارائه شده دارای دو هدف است، هدف اول به حداقل رساندن هزینه های حمل و نقل و هدف دوم کاهش زمان انتظار مشتریان و در نتیجه افزایش رضایت مشتریان با توجه به پنجره های زمانی اولویت بندی شده برای آنان است. با توجه بهNP-Hardبودن این مسأله بهینه سازی دو هدفه برای حل آن در ابعاد بزرگ، از الگوریتم فراابتکاری NSGA-IIبهره گرفته شده است که با روش طراحی آزمایشات تاگوچی تنظیم پارامتر می شود.همچنین از دو شاخص برای ارزیابی عملکرد الگوریتم استفاده می شود. نتایج بدست آمده از حل مسائل در بعد کوچک و بزرگ نشان می‌دهد این الگوریتمها، کارایی و اثربخشی مناسبی در حل مسائل مختلف بخصوص با اندازه های بزرگ را در زمان کوتاه دارند.